NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
981	Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113- Add to Reading List Source URL: www.kmonos.net Language: English - Date: 2014-01-10 18:43:39 Order theory Submodular set function NP-complete problems Matroid theory Supermodular function Greedy algorithm Maximum coverage problem Approximation algorithm Static single assignment form Mathematics Mathematical analysis Mathematical optimization
982	Using Set Cover to Optimize a Large-Scale Low Latency Distributed Graph Rui Wang Christopher Conrad LinkedIn Add to Reading List Source URL: 0b4af6cdc2f0c5998459-c0245c5c937c5dedcca3f1764ecc9b2f.r43.cf2.rackcdn.com Language: English - Date: 2013-06-25 19:35:28 Graph database Applied mathematics Graph partition Connectivity Bridge Breadth-first search Tree Theoretical computer science Mathematics NP-complete problems
983	Microsoft Word - troubleshootingtcpipnetworks-h.doc Add to Reading List Source URL: wiresharkbook.com Language: English - Date: 2014-01-22 15:55:11 Mathematics NP-complete problems Graph coloring Matroid theory Graph theory Transmission Control Protocol Theoretical computer science
984	Microsoft Word - AvoidThatDejavuFeeling.doc Add to Reading List Source URL: www.agiledeveloper.com Language: English - Date: 2010-08-05 09:38:44 Combinatorial optimization NP-complete problems Applied mathematics Computational complexity theory Mathematics Design thinking Operations research Creativity Problem solving
985	ARTICLES OPTIMIZATION BY SIMULATED ANNEALING: AN EXPERIMENTAL EVALUATION; PART I, GRAPH PARTITIONING DAVID S. JOHNSON AT&T Bell Laboratories, Murray Hill, New Jersey Add to Reading List Source URL: www-vis.lbl.gov Language: English - Date: 2009-06-12 15:46:04 NP-complete problems Operations research Simulated annealing Combinatorial optimization Travelling salesman problem Graph partition Local search Algorithm Kernighan–Lin algorithm Theoretical computer science Mathematics Applied mathematics
986	Residual Splash for Optimally Parallelizing Belief Propagation Joseph E. Gonzalez Carnegie Mellon University Yucheng Low Add to Reading List Source URL: www.select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Graphical models Belief propagation Coding theory Probability theory NP-complete problems Parallel computing Matching Algorithm Mathematics Theoretical computer science Applied mathematics
987	GraphX: Graph Processing in a Distributed Dataflow Framework Joseph E. Gonzalez* , Reynold S. Xin† , Ankur Dave , Daniel Crankshaw* Michael J. Franklin* , Ion Stoica† UC Berkeley AMPLab Add to Reading List Source URL: amplab.cs.berkeley.edu Language: English - Date: 2014-09-12 15:19:38 Graph Vertex Directed acyclic graph Neighbourhood Cycle graph Graph coloring Line graph Graph theory NP-complete problems Graph operations
988	Distributed Parallel Inference on Large Factor Graphs Joseph E. Gonzalez Carnegie Mellon University [removed] Add to Reading List Source URL: www.select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Graphical models NP-complete problems Belief propagation Coding theory Probability theory Factor graph Parallel algorithm Graph partition Distributed computing Graph theory Mathematics Theoretical computer science
989	November 8, 2012 Lorenzo Orecchia Massachusetts Institute of Technology Mathematics Department, Room 2-363A 77 Massachusetts Avenue Add to Reading List Source URL: orecchia.scripts.mit.edu Language: English - Date: 2012-11-08 17:39:32 Sindhi people NP-complete problems Computer science Umesh Vazirani Theoretical computer science Graph partition Christos Papadimitriou Algorithm Year of birth missing Applied mathematics Mathematics
990	doi:[removed]j.jpdc[removed] Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-12-04 14:11:42 Graph partition Bipartite graph Constraint graph Graph Octahedron Fiduccia-Mattheyses algorithm Line graph of a hypergraph Graph theory NP-complete problems Hypergraph